package 强化训练;

import java.util.Scanner;

public class day40最长上升子序列 {
    public static void main(String[] ags){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            sc.nextLine();//吃掉换行
            int[] arr = new int[n];
            for(int i = 0;i < n ;i ++){
                arr[i] = sc.nextInt();
            }
            //创建容器
            int[] len = new int[n];
            int max = 1;
            //填表
            for(int i = 1; i < n;i++){
                len[i] = 1;//初始为1，避免为空，出现编译错误
                for(int j = 0;j < i;j++){
                    //如果以arr[j]结尾的元素 < arr[i]，就进行拼接
                    if(arr[i] > arr[j]){
                        //拼接完成后，找到拼接后的最大值和当前的位置值比较
                        len[i] = Math.max(len[i],len[j] + 1);
                        max = Math.max(max,len[i]);
                    }
                }
            }
            System.out.println(max);
        }
    }
}
